Enumeration of permutations by number of alternating descents
نویسندگان
چکیده
In this paper we present an explicit formula for the number of permutations with a given number of alternating descents. As an application, we obtain an interlacing property for the zeros of alternating Eulerian polynomials.
منابع مشابه
Combinatorial Statistics on Alternating Permutations
We consider two combinatorial statistics on permutations. One is the genus. The other, d̂es, is defined for alternating permutations, as the sum of the number of descents in the subwords formed by the peaks and the valleys. We investigate the distribution of d̂es on genus zero permutations and Baxter permutations. Our qenumerative results relate the d̂es statistic to lattice path enumeration, the ...
متن کاملEnumeration of Two Particular Sets of Minimal Permutations
Minimal permutations with d descents and size d+2 have a unique ascent between two sequences of descents. Our aim is the enumeration of two particular sets of these permutations. The first set contains the permutations having d+2 as the top element of the ascent. The permutations in the latter set have 1 as the last element of the first sequence of descents and are the reverse-complement of tho...
متن کاملVariations on Descents and Inversions in Permutations
We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation σ = σ1σ2 · · · σn defined as the set of indices i such that either i is odd and σi > σi+1, or i is even and σi < σi+1. We show that this statistic is equidistributed with the odd 3-factor set statistic on permutations σ̃ ...
متن کاملCounting Permutations by Alternating Descents
We find the exponential generating function for permutations with all valleys even and all peaks odd, and use it to determine the asymptotics for its coefficients, answering a question posed by Liviu Nicolaescu. The generating function can be expressed as the reciprocal of a sum involving Euler numbers: ( 1− E1x + E3 x3 3! − E4 x4 4! + E6 x6 6! − E7 x7 7! + · · · )−1 , (∗) where ∑∞ n=0Enx n/n! ...
متن کاملEnumeration of Derangements with Descents in Prescribed Positions
We enumerate derangements with descents in prescribed positions. A generating function was given by Guo-Niu Han and Guoce Xin in 2007. We give a combinatorial proof of this result, and derive several explicit formulas. To this end, we consider fixed point λ-coloured permutations, which are easily enumerated. Several formulae regarding these numbers are given, as well as a generalisation of Eule...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 339 شماره
صفحات -
تاریخ انتشار 2016